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PRIMES IN EXPLICIT SHORT INTERVALS ON RH 


ADRIAN W. DUDEK, LOIC GRENIE, AND GIUSEPPE MOLTENI 


Abstract. In this paper, on the assumption of the Riemann hypothesis, we give explicit upper 
bounds on the difference between consecutive prime numbers. 


To appear in Int. J. Number Theory. 2015. 

1. General setting and results 

The computation of the maximal prime gaps given by Oliveira e Silva, Herzog and Pardi 0 
Sec. 2.2] verifies that Pk+i~Pk < log 2 pk for all primes 11 < Pk < 4-10 18 . This proves that 
Mx € [5,4-10 18 ], there is a prime in [x— 0.5 log 2 x, £+0.5 log 2 a;]. It is the purpose of this article to 
furnish new explicit upper bounds on the difference between consecutive prime numbers with the 
assumption of the Riemann hypothesis. Specifically, we prove the following theorem. 

Theorem 1.1. Assume RH. Let x > 2 and c := Then there is a prime in ( x— 

Cy/x\ogx,x+Cy/x\ogx) and at least yfx primes in (x—(c+l)y/x\ogx,x+(c+l)y/x\ogx). 

The mentioned conclusion coming from the computations of Oliveira e Silva et al. is stronger 
than the first part of our result for all x < 4-10 18 . This allows one to use c = 0.55 for all x > 5 
when only one prime is needed. 

In a recent paper [3], the first author proved Theorem 11.11 with c = ^ = 0.6366... and an 
asymptotic result in the weaker form c = 0.5+e when x > x(e), without any information on the 
size of x(e). 

In Appendix 1X1 we prove the same result with c = 0.6102. This value improves on the one in jj 
and is stronger than Theorem 1 1.1 1 up to 2-10 8 . Despite its weakness, we believe that its method of 
proof is worthy of interest. Indeed, the conclusion is reached proving that the Riemann hypothesis 
implies a (very weak) cancellation in the exponential sum S a (T) := X)| 7 |< T e la7 , where 7 runs 
on the set of imaginary parts of the nontrivial zeros for the Riemann zeta function. Hypotheses 
ensuring the existence of stronger cancellations produce stronger conclusions, and in fact one can 
show that for all x there is a prime p such that \p—x\ = o(y/x logo;) assuming the Pair correlation 
conjecture [B], and even a prime p with \p—x\ <C e x e assuming the stronger Gonek conjecture [4]. 
This shows that the method in appendix has a good track record and could represent the main 
path for this kind of results. The third author admits his surprise when we did not manage to 
prove the best constant c = 1 / 2 +e using this method. 

We first consider the setting in which we seek to establish Theorem ll.il Throughout, we define 
the von Mangoldt function as 

. , ,_J logp : n = p m , p is prime, to £ N, m > 1 

n ' (0 : otherwise, 

En< x Mn). It is often 


d(x) := E P <x fog P> where the sum is restricted to primes, and ip(x) 
convenient to work with a smoothed version of 0, and so we define 


x) := f ip(u) dn = A (n)(x—n) 

, ' 0 n<x 
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through partial summation. One can recall the integral representation 


y\x) = — 


/»2+ioo h 




2ni 


C x‘ 

L-ioo C ^ ^ s(s + l) 


ds 


Vx > 1 


which follows directly from an application of Perron’s formula (see, for example, Ingham’s classic 
text [3 Ch IV, Sec 4]). We let h £ K. such that 0 < h < x. Then 

tfi^ (x+h)—2ip( 1 \x)+i/j( 1 \x— h) = y A (n)K(x—n m , h ) 

n 

where K (u; h) := max{/i— |u|, 0}; one can verify this by expanding the left hand side of the above 
identity. Note also that A'(u; h) is supported on |it| < h, positive in the open set, and has a unique 
maximum at u = 0 with A'(0; h) = h. 

From the integral representation one gets the explicit formula 


P+l 


y ] {x) = — -xr+r'+R (1 \x) 


where p runs on the set of nontrivial zeros of the Riemann zeta-function, r and r' are constants, 
and |j r ?l 1 )(x)| < 0.6/x (one can see j5j Lemma 3.3], though this is classical). Noting that 


(x+hy~ 2x J +(x —hy = 
we thus have that, assuming h < x/-\/3, 

y A(n)K(x—n; h) = fo 2 —y ] 

n p 

for some 9 = 9{x , h) £ [—1,1], for then 


0 : j = 0,1 

2 h 2 : j = 2, 


{x+h)P +1 -2xP +1 +{x -hy +1 3 6 

X 


p(p+1 ) 

0.6((x+/i)~ 1 +2x _1 +(x—ft.) -1 ) < 3x _1 


We split the sum over the zeros as 

(x+h) p+1 —2 x p+1 +(x— h) p+1 

y vtj) =: Ei+Ez ' 

with Ei and E 2 representing the sums on zeros with |Im(p)| < T and |Im(p)| > T, respectively. 
It is not a difficult task to bound E 2 (here we repeat the argument in [3]). In fact, assuming RH, 

is 2 i < 4 [x+hf / 2 y 1 


|Im(p)|>T 


|P(P+1)I’ 


and since J]|im(p)|>T pTp — ( see 0 Lemma 1 (ii)]), one has 

|£ 2 |<4(x+/i) 3 / 2 ^. 

Thus 

V A(n)K(x—n;h) > fe 2 —|Si|—4(x+/t) 3 ' /2 ^°^^' ——. 
z -—' ttT x 

n 

Now we remove the contribution from prime powers. Recalling that 

0.9986\/x < ip(x)— , 9(x) < (l+10” 6 )\/^+3v / x 
for every x > 121 (see [T3] Th. 6] and m Cor. 2]), we get 
YA(n)K{x-n-,h) < h ’y A(n) 

n \n—x\<h 

< h(^ y log p+(ip(x+h)—'8(x+h))—(ip(x—h)—'d(x—h))j 

\p—x\<h 
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< h(^ ^ logp+(l+10 6 )Vx+h+3\/x+h— 0.9986\4e— h'j 

\p—x\<h 

logp+0.002y^+3^+-^L 
Jx 

\p—x\<h 



where for the last inequality we have also used that h < x/\/3. Thus, when x > 121 we have 

(1.1) ^2 logp >/i-^|Si|-4(a:+/i) 3/2 ^|^-0.002 v /S-3 1 J/i--^--^. 

\p—x\<h 


It is clear that the positivity of the right hand side guarantees the existence of at least one prime 
in the interval (x—h,x+h). 

From before, we have that 


Si 


E 

|Im(p)|<T 


(x+h) p+1 —2x p+1 +(x— h) p+1 

p{p+ 1 ) 


There are essentially two ways to bound Si, both of them appearing already in [3]. 
The first one is based on the Taylor identity 

(l +e )!+tTe_ 2+ (i— e )|-i7e = -^4 sin 2 ( 7 e)+0( 7 e 2 ), 


while the second one is based on the identity 

(x+h) p+1 -2x p+1 +(x-h) p+1 rX+h 


r>x-\-n 

/ K{x—u\h)u p ~ 1 du. 

J x—h 


p(p+ 1 ) 

Thus, denoting 7 the imaginary part of a nontrivial zero, on the assumption of RH one gets 

sin 2 ( 7 e)+0( 7 e 2 ) 


( 1 . 2 ) 

from the first one, and 
(1.3) 


|Si|<4 £ 
M<t 


T 


nX-\-h 


Ei| < / K(x—u;h)\ 


, %r i 


c —h 


ItI<t 


du 


from the second one. As a consequence, the first approach takes advantage of the cancellation 
due to the sum of the three functions (1 +ue)!“' 7e with w £ {0,±1} for the same zero, while the 
second approach takes advantage of the cancellation coming from the sum of values of the same 
function computed at different zeros. 

The first approach is discussed in Section [2] while the second is discussed in Appendix [A] 


2. First bound for £i 


Let N(T) denote the number of nontrivial zeros of £(s) with imaginary part in [0, T], where 
multiplicity is included. We state the estimate of N(T) done by Trudgian in [15]: let W(T) := 
(ine) denote what is essentially the main term of N(T) and let U(T) := N(T)—W(T), then 
the result says that 


\U(T)\ < 0.1121ogT+0.2781oglogT+2.51+^+| =: R(T) 

1 O 


T> e. 


Note that U(2tt) = 1 because the imaginary part of the first zero is 14.13 ..., and that d W{T) = 

iog(^)€ : - 

We introduce the notations 


T = — _EL 5 h = Cv /J i 0 g x 
C log 2 


for suitable /3 and c. 
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Lemma 2.1. Let 0 < h < x. Then for every 7 G M there exists 6 G C with \0\ < 1 such that 


/ h\ f+^ / ti\ 


h\ §+U 


= —4 sin' 


nh 

\2x 


+ 0 ( 2 | 7 |+ 1 )- 


.2 • 


Proof. The proof is straightforward and follows from the Taylor expansion of log(l+w) and some 
elementary inequalities. □ 

Thus we get an explicit version of OH: 

| Sl |<8^ E 7pl + 2^ E ?2±1. 

o<7<r ’ 0<7 < t 1 

From [Ml Lemma 1 (i,iii)], we have that Eo< 7 <t 7 < EG and E 7 >o 7 - 35 and thus 


|Si | < 8 x 3/2 


sm 


7 


/ log 2 T l\h 2 
V 7r 20/ 


( 2 . 1 ) 

0<7<T 

Let 7i = 14.13 ... be the imaginary part of the first non-trivial zero of £(s). By partial summation 
we get 


E 

0<7<T 


sin 


2 (S) 


sin 


<fi) 


7x- T 

sin 2 (2*) i 
y2x> N{ 7) 


7 

sin 2 (H) /- r ran. 2 


7 i ^ 7 ! 


sm 


(S) 


fV(7) d7 


It then follows that 


E 

0<7 <T 


sin 


2 


2h\ 

lx J 


gE (G) 

7^2 


N(T)— 


T2 -N(T)- 


7i 


j» 2 (£) 


7 ' 




N(j) d7- 

T rsin 2 (it) 17 


7 Z 


17 (7) CI7 


sm' 


2 

\2x ) 


j 1 2 


£/(T)+ 


sm' 


2 <© 


27T7i 




' T ™ 2 ffi) 


sm 


( 7 > 

d 7 T 

7» 2 (£)i 

\2ttJ 

^ L 

7 2 J 


17(7) d 7. 


7 7l 7 

Recalling the upper bound |[/(T)| < 7 ?(T) and noticing that 71 < 27 re, we get 

r»» 2 © 


E : 

0< 7 <T 


< 


7 Z 


rp2 


'71 


7 


< 


#( r ) , f T (it) 


E 2 


- + 


'7l 


( JL') 

d7 

T\ 

V2ttJ 

2^ 

' 7i L 


d7 

f T 

V2tJ 

2t r + „ 

'7i 


7 


[/(7) d7 


h sin (ir) o sin2 (it) 


2 a; 7 2 


1?(7) d7. 


Using the inequality | sin 2 v| < ||u|, we simplify to get 


E 


sin 2 (g) ^ R(T) , /- T sin 2 (g) , / 7 \ d 7 , 5 h [ T i?( 7 ) 


< 


7 2 - T 2 


0<7 <T 

Since f^ 00 ^r- d7 < 0.297, we get 
2 / 7/1 


*(£) 


\ d7 

5h 

| 

/ 2tt 

4a; 


■ CI7. 


sin iiM < j_ r sm ~ 

o< 7 <t t ' 2 'L r 


E 


2 1 2 


8a; 


< 


47ra; 


®)-d 7 io g (7)-. K(r) ■ 2 - 97ft 

ddogQ 


'^TsiiUt,., /T\ i?(T) 2.97 h 


t 2 


+ - 


E 2 


-+- 


8a; 
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We can bound the integral in the above equation with ease, for 

1—cos(2f) 


f v sin 2 t 7r 

„ — d<= 2- 


sin 2 t , 7r 
—^dt = -- 
t 2 2 


2t 2 


dt 


7T i r 

2~2y + Jy 

7r 1 sin(2y) 
~2~~2y 4y 2 


cos(2t) 7i 1 sin(2y) 

2t 2 C ^ = ~2~2y 4^ + j 

0 7T 1 9 

+ V = 2 _ 2^ + V 


sin(2t) 

2Z 3 


dt 


for some 0 € [—1,1], As such, we can now use R(T ) < 1.5 logT for every T > 71 to get 


E - 

0<7 <T 

so that m becomes 
h 


2 ( 2 h\ 

V 2x I < 
u 2 — 


8x 


1- 


2 x 4 x 2 


7T hT 7T /l 2 T 2 


log( 


271/ 


+1.5 


logT 2.97ft. 
T 2 + 8® 


= ' , ^ log (£)-!'*©? log (d) + l' ,V3? dW log (£ 


log r | i\h 2 

20) y/x 

log 2 T 1 \h 2 

TT 20/ yfx 


( 2 . 2 ) 


+2.97 hy/x-\- 


log 2 T h 2 


:+12x 2 


3 logT h 2 


TT yfx T 2 2Qy/x 

3. Proof of Theorem o 


Substituting (1+21) into EH) we get 


T i°gp > <■- [/siog ^ log ( s )!»S ( 

\p— x\<h 


+ 2.97^+i^A +12a; 3/2ig: + _^l —4(a;+/i) 3 / 2 


’^-0.002^-3^- 

7 Thl y/X xh 


TT yfx hT 2 20y/X- 

Recalling that we have set h = Cy/x. logT, T = f (so that hT = fix), and estimating (x+ 
/1) 3 / 2 < x 3 / 2 (1+2^) (which holds whenever h/x < 1.6), we have that 

h\ —log T 


S logP>f.-vAlog(-)+-^log(-)--(l+2 s )V5^|— 3v« 


T \ log 2 T h 


y/x 


-12 


T \ 2 v/i, / T 

^ yj-iug ^ — J + 

|p—£c|</l 

or, upon gathering like terms, that 

(3T) V logp > / 1 —v/xlogT--^logT-(3-log(27r))-v/i 

z —' 7r p 

\p—x\<h 

8 log T h log 2 P h 


—^logP-3^-2.05-^— 4 

p Z yJX y/X Xh 


2 mn.79 E 4 ^ 
-log(27T)—-- 5 - 

7r p 7T p z 


log ©- 3 ^ 


-(2.05+12 


log Tn /i 3 
P 2 / xh' 


TT P y/x TT y/x 

For this computation it is convenient to take P = P(x) and diverging as x goes to 00. To ensure 
the best result we have to set p so that the sum logT+^p^- is minimised. This sum is, up to 
terms of lower order in /?, 

. _ log x 

log ^ + vr 
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This last sum is minimum when 

/? = — logo;. 

7r 

Thus we have T = With this, the lower bound (Id.II) becomes 

logp > h-^- s fx\ogx—( / i-\og(2c'K 2 ))\fx+o(y/x). 

\p—x\<h 

Using the fact that c > 1/2, which is the best we can do in this setting, in order to have a positive 
lower bound it is sufficient to take 

'•-(ui/ib )' 751081 

for any d > 4—21og7r = 1.7105..., when x is large enough. Actually, the choice d = 1.72 holds 
only for x > exp(590) ss 2-10 256 . On the contrary, the choice d = 2 holds for x > 7.5-10 8 . Thus 
the claim asserting the existence of a prime when c = 1/2+2/log® is proved for x > 7.5-10 8 . 
Moreover, the upper bound log(®+/i) S| P -x|<fc. 1 — and dZQ) prove the existence 

of Vi primes in (x— (c+l)V® log®, ®+(c+l)V® log®) for ® > 1.4-10 5 . Lastly, for x € [2,1.4-10 5 ] it 
is sufficient to check that Pk+i—Pk < ^Cyjpf logpfc (which gives the claim for ® £ [pk,Pk+ 1]) when 
k < 13010. 


4. An application 


On the Riemann hypothesis, Cramer |2j was the first to prove the bound p n +i~p n -C y/pf\ogp n , 
and he noted the implication that there exists some constant a > 0 such that there will be a prime 
in the interval 

(n 2 , (n+a log n) 2 ) 

for all sufficiently large n. This was intended for comparison to Legendre’s conjecture that there 
is a prime in the interval (n 2 , (n+1) 2 ) for all n. The following corollary of Theorem 1 1.1 1 states that 
one can take a = l+o(l). 


Corollary 4.1. Assume RH. Then for every integer n > 2 there is a prime in the interval 

(n 2 , (n+a log n) 2 ) 

where 

a := 1+- 


1 


Proof. Let 


log n log 2 n 
n 2 +(n+a\ogn ) 2 


be the mid-point of the interval. We will prove that (®— Cy/x log®, x+c^fx log®) C (n 2 ,(n+ 
alogn) 2 ) with c = Z+p/ry so that the corollary will be a consequence of the theorem. Let 

ft := and observe that ® = n 2 (l+/?+4j-). We just need to prove that n 2 < ®—cV®log®. It 

holds if and only if 

\/®(log®+4) < n 2 (2/3+ ft 2 ) 

which is equivalent to 

\j 1+^+^-^2 log n+4+log (1+^+^-)) < 2 log n+4+ ^ ^ +nft 2 . 


The last inequality is elementary and is true for any n > 2. 


□ 


Now, upon setting n = pk in the above corollary, it follows that there is a prime in the interval 

(Pki (Pk+Oi logpfc) 2 ) 

for all k > 1. It should be noted, as a = l+o(l) and the average gap between pk and Pk+i is 
log pk, that something can be said here about the existence of primes in the interval (p\,pj. + 1); 
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this is related to the so-called Brocard conjecture predicting the existence of four primes at least 
in this interval (see for instance Ribenboim [121 P- 248]). 

It was first proven by Cramer [2], on RH, that the number of n < x such that there is no 
prime in the interval (n 2 , (n+1) 2 ) is 0(x 2 ^ +e ) (improved to 0(x 1 ^ 2+e ) unconditionally and to 
0((log x) 2+e ) on RH in pQ), and from this it follows that there is a prime in almost all intervals of 
the form (p 2 ,p% + 1). However, there may still be infinitely many exceptions, though the following 
corollary assures us that the exceptions must occur when the prime gap is essentially less than 
the average gap. 


Corollary 4.2. Assume RH. Suppose that p^ and pk+i are consecutive primes satisfying 

Pk+i-Pk > ot log pk+- 


a 2 log 2 p k 


2pk 

where a := (l+ t 1 ) . Then there is a prime in the interval (pliPk+i)- 


Proof. First, it follows that 


Pk+i—Pk > 


2 apk log Pk+a 2 log 2 Pk 
Pk+Pk+l 


It is straightforward to rearrange this so that 

Pk+ 1 > (Pk+alogpk ) 2 

and, with reference to Corollary 14. II this completes the proof. 


□ 


Appendix A. Second bound for £i 


Since N(T) < ^ logT (see [T5] Corollary 1]), from (11.81) one has 


|£i|< 


2 N{T) 


px-\-h 


_ . K(x—u;h)du= _ 

y/x—h J x -h y/x—h 


2 h 2 r . . h 2 T 

N(T) < 


T yjX—h 


log T, 


which is the way this sum is estimated in [3]. We improve the result by proving the existence of a 
cancellation for the sum '^2\ ry \< T u n ■ The structure of the counting function N(T) alone, that is 
the fact that N(T) = ^ logT+0(logT), is not sufficient to ensure a cancellation in X]| 7 |<t U%1 f or 
every u. To see this, one can consider a set of points generated in this way: in the neighborhood 
of every integer n there is a cloud of [-MognJ points which are placed very close to n. Their 
counting function satisfies the same formula as N(T ), size of the remainder included. For this 
set, however, one has Xl 7 i<x u * 7 ^ TlogT when u = e 27r , and similarly for every u = e 2k7T when 
k £ N is small with respect to T. 

Thus, we can furnish a cancellation essentially in two ways: either we assume some hypothesis 
about the distribution of the imaginary parts of the zeroes of £(s) (for example the Pair Cor¬ 
relation Conjecture, as done in [6] and in [8:, or the stronger Gonek conjecture [4]), or we try 
to prove a cancellation in some mean sense. The second possibility appears promising since in 
our computation the estimated object appears naturally in an integral and produces a result not 
depending on a further unproved hypothesis. 

In this way we can prove Theorem 11.11 with c = 0.6102. 


Cancellation in mean. We let 

S a (T) := ^ e*“ 7 , 
hi <t 

keep the notations 

T = — fi = Cy/x\ogX, 

c logs 

and introduce 


a := log {x—h) 


b := log(a;-|-/i), 
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. b-a I (x+h\ a+b I , 2 , 2 \ 

- 4: = — = 2 hi (—h)- B: = — = 2 ^ 

Notice that A ~ h/x ~ T -1 and B ~ logo; as x diverges to infinity. 
Proposition A.l. Assume RH. Suppose /3 > 1, c < 1 and x >2. Then 

f b \S a (T)\ 2 da<^F(AT)Tlog 2 ^+H(A,T) 


i f v r y 

F(y) := — / / | sinc(w—u')| dudu' 

V Jo J~y 

where sinc(x) := and 

H(A,T) := — (2+AT)AT(R(T)+l) log (—) +8 A(i+AT+-(AT) 2 ) (R(T)+1) 2 . 

7T V Z7T / V 3 / 

Remark. Once the orders of h and T as functions of x are considered, the trivial bound and the 
new bound are respectively 

[ \S a (T)\ 2 da<^Tlog 2 T v.s. f |S tt (T)| 2 da < ^±^1 F (/3)T log 2 T, 

J a ^ J a 7T 

and it is easy to see that the second one improves on the first one for every j3 > 0 as T —»• oo. 
Proof. First, we have the series of equations: 


nb nb _ pb 

/ |S' a (T)| 2 da = Re / \S a (T)\ 2 da = Re Y / e ia(7 “ 7,) da 

J CL */ CL I I I /1 / r T' " CL 


= Re Y 

lalda'I <t 


e i6(7-7')_gia(7-7') 


*( 7-y) 


= 2Re Y « 

| 7 |,| 7 'I<T 


,iB( 7-7') 


-Y) sin (-4(7-70) 


= 4 x A>l< iA E , si » cW7 -y))i. 

0 < 7 <T ' ' 0 < 7 <T 

-t<Y<t -t<Y<t 

We will use below the following bounds for sinc(:r): 

II sine ||oo < 1, || sine' ||oo < 1/2, || sine" ||oo < 1/3. 

These are an immediate consequence of the representation 2sinc(x) = f_ 1 e lxv dy. We thus write 
the double sum on zeros as a Stieltjes integral. Recalling that the imaginary part of the first zero 
exceeds 27 t we get 


|S Q (T)| 2 da <4-4 \ sine (- 4 ( 7 - 7 ')) I dN(j) dN{j') 


I 0<7 <T 1 
~T<Y<T 


J 27r<7<T 

27t<7 / <T 


(j sine (- 4 ( 7 - 7 ')) l + l sine (- 4 ( 7 + 7 ')) l) diV( 7 ) diV( 7 '). 


To ease matters, we employ the notation 

f(ti,t 2 ) := | sinc(-4(ti-t 2 ))|+| sinc(-4(ti+t 2 ))| 

which allows us to write that 

£ l^m| 2 da =4-4 | 2w<7 < t /( 7 >70 dW ( 7 ) dW ( 7 ')+4-4 J 2v< ^ T f('Y,'/)dWfr)dU('/) 


27 r <7 <T 


27 r <7 7 <T 


/ 2 .<7 <t /( 7 , 7 ')d< 7 ( 7 )dW( 7 ')+ 4-4 /( 7 , 7 ') dC/( 7 ) dC/( 7 '). 

27 r <7 7 <T 27 t< 7 / <T 
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We write the sum of the above four integrals as I+II+III+IV where the order is kept. It thus 
remains to estimate separately the contribution of each integral. The first one produces the main 
term, since 



~^a[J 0<u<at |sinc(u—r/)|dudu'] log 2 (|-) = ^F(AT)T log 2 (|-). 

~AT<u'<AT 

In estimating the integral II, an application of integration by parts gives (note that <9y| sinc(A(y± 
7 ')) | has only jump singularities, so the formula still holds) 

11 = ^ L i.L /(7 ' 7 ' )log (£) H iu(V) 

7r L J 2tt \27T/ J 2tt 7T 

We can estimate it as (recall that U(27t) = 1) 

-~J 2 2 II sinc lloo log ( 2 ^:) d 7 (R(T)+l)+^2- 2|| sine'IU log 117(7)1 dydy 

< ^AT(R(T)+ 1) log [Lyl^ AT fR(T) log (T) 

< ^(2+AT)7LT(i?(T)+l)log(£). 

The contribution of III equals that of II, for we note the symmetry of the integral under the 
transposition 707 '. And so, lastly we have 

IV =4A [ f /( 7 , 7 ')dC/( 7 ) d 17 ( 7 ') 

J 2-7T J 2tv 

=4 A [ T f/( 7 , 7 ')U( 7 ) T I dU( 7 ')-4A T f f d 7 (/( 7 ,7')) U(l) d 7 l d W) 

J 2-k ^ 7rJ J2n ^J2 tv ' ' J 

=4 A[ f(T,Y)U(T)dU( 7 ')-4A f /(2tt, 7 ') dC/( 7 ') 

J2tt J 2n 

-4A [ [ 9 7 (/(7,7 , ))t / (7)d7 df7(y), 

J 2tt L J2tt V y J 

where a second integration by parts gives 

IF =4A/(T, 7 / )C/ (T)U('y') T —4A f T d Y (f(T,Y))U(T)U( 7 ')dY 

2jt J 2tt 

~4A/ (27t, 7 , )/7(7 / ) T +4A f dy{f{2^,Y))U{l')dY 

277 7 2-7T 

/»T r»T 

-4A / 5 7 (/(7,7'))c7(7)d7 1 /( 7 ') +4A / / d 7 /<9 7 (/(7,7')) ^( 7 ) d7 ^^d^. 

J 2tt 2tt J 2tt J 2i r 

Thus, one may establish the bound 


J 5 7 '/(7,7 , )log(^) d 7 f7(7 , )d 7 '. 


7^ <[8AR 2 (T)+8AR(T)]+4A 2 [ 2|| sine' || 00 i?(T)|C/(7 , )| d 7 ' 

•I 2 7T 

+ [8AR(T)+8A]+4A 2 [ 2|| sine' ||oo|t7( 7 ')| d 7 ' 

J2tt 

+4A 2 \ [ 2||sinc , || 00 |C/(7)|d 7 j(I?(T)+l)+4A 3 / [ 2||sinc" ||oo|tf(7)W)|d 7 d 7 '. 

- J 2-r J2n J2n 
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Estimating the integrals, one has that 
IV <8AR 2 (T)+8AR(T)+dA 2 TR 2 (T)+8AR(T)+8A+dA 2 TR(T) 
+AA 2 TR(T){R{T)+1 )+\a 3 T 2 R 2 (T) 

o 

=8A^R{T)+1) 2 +AT{R{T)+1)R{T)+^(AT) 2 R 2 (T)^ 
<8A(l+AT+^{AT ) 2 ) (i?(T)+l) 2 . 

Therefore, the contribution of II , III and IV is bounded by 


^-{2+AT)AT(R(T)+l)log^^+8A(l+AT+^(AT) 2 yR(T)+l) 2 , 


which is -ff(A, T). 


□ 


Estimation of £ 1 . We now use the above result on cancellation to estimate the first sum over 
the zeroes. The Cauchy-Schwarz inequality yields the bound 

/>x-\-h 


|Sr| < / K(x-u;h) £ 


0 i 7 log u 


r—h 
Aog(x+h) 


ItI <t 


du 

y/u 


< 

and so we have that 

|£i|< 


\og{x-h) 
Aog(x+h) 

J log (x—h) 


e a / 2 K(x—e a ;h)\ E 


l7l<r 


da 


i 1/2 r Aog(x+h) 1/2 

e a K 2 (x—e a ; h) da / \S a {T)\ 2 da 

J L J\og(x—h) J 


h i 1/2 r /-log (x+h) !/ 2 

K 2 (u - , h) du / \S a (T)\ 2 da 

L J — h J «/log(:r— fo) J 

r log (x+h) , i/2 

|S a (T)| 2 da 


= t/^ 3/2 


L 71og(a:-/i) 

We can now apply Proposition [AT] to get the estimate 


:.l < \jl (Ly H (A,T)) 


1/2 




(A.l) 


2tt 2 H{A,T) ^ 1/2 
3 Tlog 2 (T/27r) 

2/3tt 2 H(A,T) T/2 


i.^ lo g(A). 


3 Tlog 2 (T/27r) 

We now proceed to prove the analog of Theorem 11.11 

First claim. We want to prove that there is a prime in (x— Cy/xlogx,x+Cy/xlogx) with c = 
0.6102. From (11.11) and the bound (1A.1I) for Ei we get 


(A-2) 

h - 1 E logP>l-(y^(AT)+ 

\p—x\<h 


2/3tt 2 H(A, T) \ 1 / 2 y/x,_/'T 
3 Tlog 2 (T/2tt) 


log(-)-4(, + ^ 


logy 

t r/i 2 T 
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when x > 121. When x diverges to infinity, Inequality (1A.2I) becomes 
(A,, V E .0 

\p—x\<h 

where a := ^ F{(3)-\-f ), uniformly for [3 and c in any compact set of (0, +oo). The minimum 

of a is attained for /3 = /3 m ; n := 2.4934..., and is a m i n := 0.61019_ Thus, setting /3 = /3 m i n 

and c = a m i n , the right hand side of (1A.3I) is positive when x is large enough. Inserting j3 = 2.493 
and c = 0.6102 directly into (1A.2I) one obtains an inequality where the function appearing on the 
right hand side is positive whenever x > 16000, so that the claim is proved in this range. Lastly, 
for x £ [2,16000] it is sufficient to check that Pk+i~Vk < 2cy / pit logp^ (which gives the claim for 
x £ [pk,Pk+ 1 ]) when k < 2000. 


Second claim. We want to prove that there are at least y/x primes in (x— (c+l)-/xlogx, x+(c+ 
l)v^loga;) with c = 0.6102. Since 


h 1 lo § 

\p—x\<h 


1+Q(^) 

Cy/x 


E i. 

\p—x\<h 


from (IA.3I) we also get that 


E i> 

\p—x\<h 


(c-a+(2a+„(l))52i!2I£ 
V log a; 


y/x. 


In particular, setting a = a m i n and c = a m i n +l this shows that 

E 1 > \A, 

\p-x\<(a Iain +l)y/xlogx 

when x is large enough. Once again, choosing these values directly in (IA.3I) one gets an explicit 
inequality which can be proved for x > 1500, proving the statement in this range. The claim for 
x £ [2, 1600] may be checked directly by noticing that p n+ r^--| — p n < 2{c+l)y/p^\ogp n (giving 
the claim for x £ [p n ,p n+ |\^]]) for n = 1,..., 251. 


Acknowledgements. All computations have been done using PARI/GP [TO] . 

We are very grateful to the referee for her/his careful reading and suggestions which improved the 
presentation. 
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